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What is claimed is: 


1 . A method of generating a halftone image from an input digital image, 
said digital image represented by a multiplicity of pixels, each pixel having a given 
value, said values being stored in a memory, said method comprising the steps of: 

(A) filtering the input digital image, said filtering having as output 
a filtered value at each pixel; 

(B) obtaining the difference between the value at the pixel and the 
filtered value at the pixel, said difference being a threshold 
input; 

(C) generating the output state for the pixel depending upon the 
relationship of the value of said threshold input relative to a 
threshold; 

(D) producing an error value, said error value being indicative of 
the deviation of said threshold input from the output state; 

(E) multiplying said error value by a coefficient, the result of said 
multiplication being stored; 

(F) combining the stored value with the difference between the 
next pixel value and the next filtered value to produce a new 
threshold input; 

(G) repeating steps (C) through (F) for each pixel in the digital 
image thereby producing a halftone image; and 

varying the threshold according to properties of the digital 
image; and 
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selectively changing the coefficient in step (E) according to 
the local properties of the digital image, 

2. The method of Claim 1 further comprising the step of: 

performing a histogram modification of the image pixels, before step 
(A). 

3. The method of Claim 1 further comprising the step of: 

performing a histogram modification of the difference between the 
value at the pixel and the filtered value at the pixel, before step (C). 

4. The method of Claim 1 wherein the selectively changing of the 
coefficient comprises: 

dividing a first function of the local values of the digital image by a 
second function of the local values of the digital image; and 

multiplying the absolute value of the result of said division by a first 
parameter; and 

adding a second parameter to the result of the multiplication, thereby 
obtaining the coefficient. 

5. The method of Claim 4 wherein said first function is the difference 
between the value at the pixel and the filtered value at the pixel and said second 
function is the filtered value at the pixel, 

6. The method of Claim 1 wherein the threshold is a third function of 
the local values of the digital image. 

7. The method of Claim 6 wherein said third function is a linear function 
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of the local values of the digital image. 

8. The method of Claim 4 wherein the threshold is a third function of 
the local values of the digital image. 

9. The method of Claim 8 wherein said third function is a linear function 
of the local values of the digital image. 

10. The method of Claim 4 wherein the threshold is the filtered value at 
the pixel multiplied by a third parameter. 

11. The method of Claim 10 wherein the filter in step (A) is a filter of 
finite extent, the extent of the filter, the first, second parameters and third parameters 
being selected to produce the image of highest perceptual quality at a specific output 
device. 

12. The method of Claim 10 further comprising the step of: 

performing a histogram modification of the difference between the 
value at the pixel and the filtered value at the pixel, before step (C), 

13. The method of Claim 1 wherein the input digital image is a 
monochrome image. 

14. The method of Claim 1 wherein the input digital image is a color 

image. 

15. A system for generating a halftone image from an input digital image, 
said digital image represented by a multiplicity of pixels, each pixel having a given 
value, said values being stored in a memory, said apparatus comprising: 

means for retrieving the pixel values; and 
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means for filtering the input digital image, said filtering having as 
output a filtered value at each pixel; and 

means for obtaining the difference between the value at the pixel and 
the filtered value at the pixel, said difference being a threshold input; 
and 

means for producing an error value, said error value being indicative of 
the deviation of said threshold input from the output state; and 

means for multiplying said error value by an adaptation coefficient to 
obtain a diffused value and 

means for storing the diffused value and delaying said stored value by 
one pixel; and 

means for combining the stored delayed diffused value with the 
difference between the pixel value and the filtered value; and 

means for varying the threshold according to the properties of the 
digital image at the pixel value; and 

means for selectively changing the adaptation coefficient according to 
the local properties of the digital image. 

16. The system of Claim 15 further comprising: 

means performing a histogram modification of the image pixels. 

17. The system of Claim 15 further comprising: 

means for performing a histogram modification of the difference 
between the value at the pixel and the filtered value at the pixel. 
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18. The system of Claim 15 wherein the means for selectively changing of 
the adaptation coefficient comprise: 

means for dividing a first function of the local values of the digital 
image by a second function of the local values of the digital image; 
and 

means for multiplying the absolute value of the result of said division 
by a first parameter; and 

adding a second parameter to the result of the multiplication, thereby 
obtaining the coefficient, 

19. A computer program product comprising: 

a computer usable medium having computer readable code embodied 
therein for generating a halftone image from an input digital image, 
said digital image represented by a multiplicity of pixels, each pixel 

having a given value, said values being stored in a memory, said code 
causing a computer system to: 

retrieve the pixel values; and 

filter the digital image, said filtering having as output a filtered value 
at each pixel; and 

obtain the difference between the value at the pixel and the filtered 
value at the pixel, said difference being a threshold input; and 

produce an error value, said error value being indicative of the 
deviation of said threshold input from the output state; and 
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multiply said error value by an adaptation coefficient to obtain a 
diffused value; and 

store the diffused value and delaying said stored value by one pixel; 
and 

combine the stored delayed diffused value with the difference between 
the pixel value and the filtered value; and . 

vary the threshold according to the properties of the digital image at 
the pixel value; and 

selectively change the adaptation coefficient according to the local 
properties of the digital image. 

20. The computer program product of Claim 19 where, the computer 
readable code further causes the computer system to: 

perform a histogram modification of the image pixels. 

21. The computer program product of Claim 19 where, the computer 
readable code further causes the computer system to: 

perform a histogram modification of the difference between the value 
at the pixel and the filtered value at the pixel. 

22. The computer program product of Claim 19 where, the computer 
readable code in causing the computer system to selectively change the adaptation 
coefficient, further causes the computer system to: 

divide a first function of the local values of the digital image by a 
second function of the local values of the digital image; and 
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multiply the absolute value of the result of said division by a first 
parameter; and 

add a second parameter to the result of the multiplication, thereby 
obtaining the coefficient. 

23. The computer program product of Claim 22 wherein said first 
function is the difference between the value at the pixel and the filtered value at the 
pixel and said second function is the filtered value at the pixel. 

24. The computer program product of Claim 19 wherein the threshold is a 
third function of the local values of the digital image. 

25. The computer program product of Claim 24 wherein said third 
function is a linear function of the local values of the digital image. 

26. The computer program product of Claim 22 wherein the threshold is a 
third function of the local values of the digital image. 

27. The computer program product of Claim 26 wherein said third 
function is a linear function of the local values of the digital image. 

28. The computer program product of Claim 23 wherein said the 
threshold is the filtered value at the pixel multiplied by a third parameter. 

29. The computer program product of Claim 28 wherein the filter used to 
filter the digital image is a filter of finite extent, the extent of the filter, the first, 
second parameters and third parameters being selected to produce the image of 
highest quality at a specific output device. 

30. The computer program product of Claim 28 where, the computer 
readable code further causes the computer system to: 
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perform a histogram modification of the difference between the value 
at the pixel and the filtered value at the pixel. 

31. The computer program product of Claim 19 wherein the input digital 
image is a color image. 

32. The computer program product of Claim 19 wherein the input digital 
image is a monochrome image. 
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